#include<stdio.h>
#include<iostream>
#include<string.h>
#define maxsize 1000
#define false -1 
typedef struct {
	int length;
	char data[maxsize];
}String;
using namespace std;
void GetNextval(String t,int nextval[]);
int KMPIndexl(String s,String t);
int main (void)
{
	int n,i;
	cin>>n;
	int position[n];
	String S,T; 
	for(i=0;i<n;i++)
	{ 
	//	gets(S.data);
		scanf("%s",S.data);
		S.length = strlen(S.data);
	//	getchar();
	//	gets(T.data);
		scanf("%s",T.data);
		T.length = strlen(T.data);
		position[i] = KMPIndexl(S,T);
	}
	for(i=0;i<n;i++)
	{
		if(position[i] == false){
			cout<<"not find!"<<endl;
		}
		else cout<<""<<position[i]<<endl;
	}
	return 0;
 } 
 int KMPIndexl(String s,String t)
 {
 	int nextval[maxsize],i=0,j=0;
 	GetNextval(t,nextval);
 	while(i<s.length&&j<t.length)
 	{
 		if(j==-1||s.data[i]==t.data[j])
 		{
 			i++;
 			j++;
		 }
		 else
			j = nextval[j];
	 }
	 if(j>=t.length)	return(i-t.length);
	 else
	 	return false;
 }
 void GetNextval(String t,int nextval[])
 {
 	int j=0,k=-1;
 	nextval[0] = -1;
 	while(j<t.length)
 	{
 		if(k==-1||t.data[j]==t.data[k])
 		{
 			j++;
 			k++;
 			if(t.data[j]!=t.data[k])
 				nextval[j] = k;
 			else 
 				nextval[j] = nextval[k];
		 }
		 else 
		 		k=nextval[k];
	 }
 }
